Southeast Minnesota Vacation Packages 2026 from $268

Photo by Sara Crotts

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Southeast Minnesota Vacation

Head off on your next adventure with a Southeast Minnesota vacation package, and leave knowing the finer details are organized. And with the ability to tailor your escape, it'll be one to remember. With so many things to explore on a trip to Southeast Minnesota, it can be hard to know where to begin. Kick off your journey in Rochester at Mayo Civic Center and Apache Mall — two popular attractions here. Another great city to add to your itinerary is Albert Lea. Don't miss Albert Lea City Arena and Fountain Lake. From the instant you book your Southeast Minnesota vacation to the second you come back home, Expedia has your back each step of the way.

The Latest Southeast Minnesota vacation packages

Price found within the past 48 hours. Click for updated prices.

Holiday Inn Express & Suites Bloomington - MPLS Arpt Area W by IHG

$268

per person

Jan 8 - Jan 12

just found

Roundtrip flight included

Atlanta (ATL) to Minneapolis (MSP)

8.6/10 Excellent! (1,007 reviews)

Emery, Autograph Collection Hotel

Downtown Minneapolis

Save 100% on your flight

$429

per person

Nov 25 - Dec 1

found 1 day ago

Roundtrip flight included

Atlanta (ATL) to Minneapolis (MSP)

9.4/10 Exceptional! (863 reviews)

The location downtown is great. Staff was very nice and efficient. Room is clean and comfortable.

Reviewed on Oct 6, 2026

Residence Inn By Marriott Minneapolis Downtown

Downtown Minneapolis

Save 100% on your flight

$459

per person

Nov 25 - Dec 1

found 1 day ago

Roundtrip flight included

Atlanta (ATL) to Minneapolis (MSP)

9/10 Wonderful! (1,006 reviews)

Hyatt Regency Bloomington - Minneapolis

East Bloomington

$339

per person

Jan 8 - Jan 12

just found

Roundtrip flight included

Atlanta (ATL) to Minneapolis (MSP)

9.2/10 Wonderful! (2,557 reviews)

Great property, clean, modern rooms, helpful staff. Highly recommend.

Reviewed on Oct 16, 2026

Snelling Motel

South Minneapolis

Save 100% on your flight

$400

per person

Nov 25 - Dec 1

found 1 day ago

Roundtrip flight included

Atlanta (ATL) to Minneapolis (MSP)

7.2/10 Good! (193 reviews)

El aire acondicionado hace mucha bulla dentro de la habitación, no había utensilios como shampoo ni jabón y la habitación se sentía la mugre en la alfombra

Reviewed on Oct 15, 2026

Don't see what you're looking for?

See all available trips from Singapore to Southeast Minnesota

View all trips

Where to stay in Southeast Minnesota

Find the best Southeast Minnesota areas and neighborhoods for the activities you enjoy most. Learn more about Southeast Minnesota

An aerial view of a cityscape with various buildings, including a prominent clock tower and several high-rise structures.

Downtown Rochester

2 out of top 10 points of interest in this area

If you're spending some time in Downtown Rochester, Mayo Civic Center and Rochester Civic Theater are top sights worth seeing.

A calm river reflecting a bridge and buildings, surrounded by trees and a clear sky.

Kutzky Park

While there might not be top attractions in Kutzky Park, you can explore the larger area and discover places like Mayo Civic Center and Cascade Lake Beach.

A sunset over a city skyline reflected in a calm lake, with industrial buildings and trees in the foreground.

Historic Southwest

While visiting Historic Southwest, you might make a stop by sights like Soldiers Field Veterans Memorial and Plummer House.

A cafe interior with a wooden clock, hanging lights, and a counter with various items.

Historic Downtown Winona

You'll enjoy the live music and spas in Historic Downtown Winona. You might want to make time for a stop at Mississippi River or Winona County Historical Society.

East Side Pioneers

If you're spending some time in East Side Pioneers, Mayo Civic Center and Rochester Art Center are top sights worth seeing.

Stay near popular Southeast Minnesota attractions

A courtyard with a stone fountain, yellow buildings with arches, and a clear sky.

Villa Bellezza

8.4/10 (31 reviews)

You can enjoy a tasting or tour at Villa Bellezza during your travels to Pepin. While you're in the area, stroll along the lakeside.

See properties

A cave with a reflective pool and illuminated walls.

Forestville Mystery Cave State Park

9.0/10 (22 reviews)

Commune with nature and explore the great outdoors at Forestville Mystery Cave State Park during your travels in Preston. Wander the parks or discover the area's countryside.

See properties

Mayo Civic Center

9.2/10 (818 reviews)

Catch an event at Mayo Civic Center during your trip to Rochester. Attend a sporting event or simply visit the area's shops.

See properties

Apache Mall

8.6/10 (1,101 reviews)

During your visit to Rochester, you can do some window-shopping at Apache Mall. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.

See properties

Rochester Recreation Center

8.0/10 (205 reviews)

Catch an event at Rochester Recreation Center during your trip to Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.

See properties

National Volleyball Center

7.8/10 (151 reviews)

Catch an event at National Volleyball Center during your trip to Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.

See properties

Welch Village Ski Area

8.6/10 (16 reviews)

Hit the slopes in Welch with a visit to Welch Village Ski Area. Stroll along the area's riverfront or simply enjoy its coffeehouses.

See properties

Regional Sports Center

8.0/10 (63 reviews)

Catch an event at Regional Sports Center during your trip to Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.

See properties

What to do in Southeast Minnesota

SEA LIFE at Mall of America

$30

per adult

88% of travellers recommend

Mall of America: Nickelodeon Universe Unlimited Ride Pass

$47

per adult

96% of travellers recommend

Minneapolis River Walk: A Self-Guided Audio Tour

$11

per adult

88% of travellers recommend

See all activities in Southeast Minnesota

Southeast Minnesota Hotel Deals

Treasure Island Resort & Casino

5734 Sturgeon Lake Road Welch MN

Fully refundableReserve now, pay when you stay

$93 nightly

$105 total

Nov 1 - Nov 2

Total with taxes and fees

8.8/10 Excellent! (826 reviews)

"The buffet manager personally thanked each of his servers at the beginning of their shift. I had never seen that and I absolutely believe that’s the foundation of the best workplace. Well done!"

Reviewed on Oct 16, 2026

Med City Inn & Suites - Mayo Clinic Area

435 16th Ave Nw Rochester MN

Fully refundableReserve now, pay when you stay

$84 nightly

$97 total

Oct 18 - Oct 19

Total with taxes and fees

Kahler Grand Hotel

20 2nd Ave Sw Rochester MN

Fully refundableReserve now, pay when you stay

$155 nightly

$178 total

Oct 18 - Oct 19

Total with taxes and fees

8.4/10 Very Good! (2,351 reviews)

"Shower went from scolding hot to freezing cold every 30 seconds all 4 days we were there every shower we took"

Reviewed on Oct 16, 2026

See all 945 properties in Southeast Minnesota

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.